A Dual Form of Markov Renewal Equation and Its Application to Asymptotic Analysis of the Single-server Queue with a Markovian Arrival Stream
نویسنده
چکیده
We consider a dual form of Markov renewal equation and derive limit results for the solution of it by analogy with the results for the standard form of Markov renewal equation. As an application of the derived results, we consider the tail asymptotics of the stationary workload distribution of the single-server queue with a Markovian arrival stream and show that our approach can give a simpler and more direct proof to the existing result. ∗W8-52, 2-12-1 Ookayama, Tokyo 152-8552, Japan. E-mail: [email protected]
منابع مشابه
Dual Form of Markov Renewal Equations and an Application to Asymptotic Analysis of a Single-server Queue
Abstract We propose dual form of Markov renewal equations. While the dual form is theoretically equivalent to the classical standard form of Markov renewal equation, it is shown to be a useful tool for analysis of recent stochastic models. To demonstrate the power of the dual form of Markov renewal equations, we apply one to tail asymptotic analysis of the stationary workload distribution for a...
متن کاملANALYSIS OF FINITE BUFFER RENEWAL INPUT QUEUE WITH BALKING AND MARKOVIAN SERVICE PROCESS
This paper presents the analysis of a renewal input finite buffer queue wherein the customers can decide either to join the queue with a probability or balk. The service process is Markovian service process ($MSP$) governed by an underlying $m$-state Markov chain. Employing the supplementary variable and imbedded Markov chain techniques, the steady-state system length distributions at pre...
متن کاملDISCRETE-TIME GI/D-MSP/1/K QUEUE WITH N THRESHOLD POLICY
This paper presents a discrete-time single-server finite buffer N threshold policy queue with renewal input and discreteMarkovian service process. The server terminates service whenever the system becomes empty, and recommencesservice as soon as the number of waiting customers in the queue is N. We obtain the system-length distributionsat pre-arrival and arbitrary epochs using the supplementary...
متن کاملStationary Queue Length in a Fifo Single Server Queue with Service Interruptions and Multiple Batch Markovian Arrival Streams
Abstract This paper considers a FIFO single-server queue with service interruptions and multiple batch Markovian arrival streams. The server state (on and off), the type of arriving customers and their batch size are assumed to be governed by a continuous-time Markov chain with finite states. To put it more concretely, the marginal process of the server state is a phase-type alternating Markov ...
متن کاملANALYSIS OF RENEWAL INPUT STATE DEPENDENT VACATION QUEUE WITH $N$-POLICY
This paper analyzes renewal input state dependent queue with $N$- policy wherein the server takes exactly one vacation. Using the supplementary variable technique and recursive method, we derive the steady state system length distributions at various epochs. Various performance measures has been presented. Finally, some numerical computations in the form of graphs are presented to show the par...
متن کامل